Randomized algorithms - PDFSEARCH.IO - Document Search Engine

Randomized algorithms
Results: 419

#	Item
211	Thesis for the degree ‫עבודת גמר )תזה( לתואר‬ Master of Science Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2012-09-04 14:42:18 Analysis of algorithms Sorting algorithms Computational complexity theory Algorithms Randomized algorithm In-place algorithm Quicksort Time complexity Merge sort Theoretical computer science Applied mathematics Mathematics
212	Energy Aware Algorithm Design via Probabilistic Computing: From Algorithms and Models to Moore’s Law and Novel (Semiconductor)Devices ∗ [Extended Abstract] Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 22:22:20 Probabilistic complexity theory Analysis of algorithms Randomized algorithm RL Algorithm NL PP Lateral computing Theoretical computer science Computational complexity theory Applied mathematics
213	Worst-case Optimal Join Algorithms Hung Q. Ngo Ely Porat Christopher Ré Add to Reading List Source URL: www.cse.buffalo.edu Language: English - Date: 2012-03-21 08:53:44 Convex optimization Linear programming Conjunctive query Algorithm Randomized rounding Exponential mechanism Mathematics Operations research Applied mathematics
214	Randomized and Parameterized Algorithms for the Closest String Problem Zhi-Zhong Chen Tokyo Denki University Joint with Add to Reading List Source URL: www.cs.ucr.edu Language: English - Date: 2014-06-14 17:20:02 Analysis of algorithms NP-complete problems Closest string Randomized algorithm String Time complexity Algorithm 2-satisfiability NP Theoretical computer science Computational complexity theory Applied mathematics
215	Revealing Optimal Thresholds for Generalized Secretary Problem via Continuous LP: Impacts on Online K-Item Auction and Bipartite K-Matching with Random Arrival Order T-H. Hubert Chan∗ Fei Chen∗ Add to Reading List Source URL: i.cs.hku.hk Language: English - Date: 2014-10-29 22:53:28 Theoretical computer science Algorithm Mathematical logic Asymptotically optimal algorithm Secretary problem Randomized algorithm Selection algorithm Euclidean algorithm Analysis of algorithms Applied mathematics Mathematics
216	24 IP1 ”If You Can Specify It, You Can Analyze It” —The Lasting Legacy of Philippe Flajolet The ”Flajolet School” of the analysis of algorithms and Add to Reading List Source URL: www.siam.org Language: English - Date: 2012-12-18 10:42:32 Algorithm Mathematical logic Shortest path problem Matching Tree decomposition Matroid Combinatorics Randomized algorithm Mathematics Theoretical computer science Graph theory
217	CG_Hadoop: Computational Geometry in MapReduce Ahmed Eldawy #∗ Yuan Li # Mohamed F. Mokbel#$∗ Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2015-04-07 00:45:22 Computational geometry Convex hull algorithms Parallel computing Discrete geometry Convex geometry Apache Hadoop MapReduce Voronoi diagram Randomized algorithm Geometry Mathematics Computing
218	A Sublinear Time Algorithm for PageRank Computations Christian Borgs1 , Michael Brautbar2 , Jennifer Chayes1 , and Shang-Hua Teng3 1 Microsoft Research New England, One Memorial Drive, Cambridge, MA 02142 Add to Reading List Source URL: research.microsoft.com Language: English - Date: 2012-07-30 13:11:35 Link analysis Markov models Analysis of algorithms PageRank Reputation management Search engine optimization Randomized algorithm Time complexity Webgraph Theoretical computer science Computational complexity theory Mathematics
219	Chapter 6: Randomization Algorithmic Adventures From Knowledge to Magic Book by Juraj Hromkoviˇ Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:09:34 Randomized algorithm XTR Applied mathematics Prime number Number theory Mathematics Probabilistic complexity theory Analysis of algorithms
220	Minimum and maximum against k lies Add to Reading List Source URL: cjtcs.cs.uchicago.edu Language: English - Date: 2012-12-09 16:50:52 Applied mathematics Selection algorithm Merge sort Algorithm Quicksort Randomized algorithm Minimum spanning tree Mathematics Sorting algorithms Order theory

UPDATE